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^— ^ ■ Abstract 

^^ ' An integer k is called regular (mod n) if there exists an integer x such that k'^x ^ k 

in ■ 



(mod n). This holds true if and only if k possesses a weak order (mod n), i.e., there is an 

integer m > 1 such that fc'"+^ = k (mod n). Let g{n) denote the number of regular integers 

(mod n) in the set {1, 2, . . . , n}. This is an analogue of Euler's (j) function. We introduce 

0^ ' the multidimensional generalization of g, which is the analogue of Jordan's function. We 

establish identities for the power sums of regular integers (mod n) and for some other finite 

Li^ I sums and products over regular integers (mod n), involving the Bernoulli polynomials, the 

>-^ , Gamma function and the cyclotomic polynomials, among others. We also deduce an analogue 

. ' of Menon's identity and investigate the maximal orders of certain related functions. 
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0\ ■ 1 Introduction 

. [ Throughout the paper we use the notations: N := {1, 2, . . .}, No := {0, 1,2,.. .}, Z is the set 

^T ' of integers, [x\ is the integer part of x, 1 is function given by l(n) = 1 (n G N), id is the function 

^f) • given by id(n) = n (n G N), (/> is Euler's totient function, T{n) is the number of divisors of n, /i 

is the Mobius function, uj{n) stands for the number of prime factors of n, A is the von Mangoldt 

function, K(n) := npln^ ^^ ^^^ largest squarefree divisor of n, c„(t) are the Ramanujan sums 

k^ ■ defined by c„(t) := X]i<fc<»i gcdffe n)=i exp{2Trikt / n) (n G N, t G Z). Other notations will be fixed 

;_( , inside the paper. 

. . .' Let n G N and /c G Z. Then k is called regular (mod n) if there exists x G Z such that k'^x = k 

(mod n). This holds true if and only if k possesses a weak order (mod n), i.e., there is m G N 
such that k"^'^^ = k (mod n). Every /c G Z is regular (mod 1). If ?i > 1 and its prime power 
factorization is n = p^^ ■ ■ ■ p^.^ , then k is regular (mod n) if and only if for every i G {1, . . . , r} 
either pi\ k or p^' | k. Also, k is regular (mod n) if and only if gcd(fc, n) is a unitary divisor of n. 
We recall that d is said to be a unitary divisor of n ii d\n and gcd{d, n/d) = 1, notation d\\n. 
Note that if n is squarefree, then every fc G Z is regular (mod n). See the papers [H [T2| \TE[ [18] 
for further discussion and properties of regular integers (mod n) , and their connection with the 
notion of regular elements of a ring in the sense of J. von Neumann. 

An integer k is regular (mod n) if and only if fc + n is regular (mod n). Therefore, it is 
justified to consider the set 



Reg„ := {A; G N : 1 < /c < n, /c is regular (mod n)} 



and the quantity g{n) = # Reg„. For example, Regi2 = {1, 3, 4, 5, 7, 8, 9, 11, 12} and ^(12) = 9. 
If n is squarefree, then Reg^ = {1,2, . . . ,?i} and g^n) = n. Note that l,n G Reg^ for every 
n G N. The arithmetic function g is an analogue of Euler's cj) function, it is multiplicative and 
q{p'^) = 4'{v'^) + 1 = p*^ — p*^""*^ + 1 for every prime power p'^ (z/ G N). Consequently, 

g{n) = Y,4>{d) (nGN). (1) 

d\\n 

See, e.g., [TT] for general properties of unitary divisors, in particular the unitary convolution 
of the arithmetic functions / and g defined by (/ x g){n) = X^dlln /(^)5'(^/^)- Here f x g 
preserves the multiplicativity of the functions / and g. We refer to [18] for asymptotic properties 
of the function g. 

The function 

Cnit) ■■= ^ exp{2mkt/n) (n £N,t gZ), 

fceReg„ 

representing an analogue of the Ramanujan sum c„(t) was investigated in the paper [6]. We 
have 

Cn{t) = Y.Cd{t) (nEN,tGZ). 

d\\n 

It turns out that for every fixed t the function n i— )• Cn{t) is multiplicative, c„(0) = g{n) and 
c„(l) = 7l(n) is the characteristic function of the squarefull integers n. 

The gcd-sum function is defined by P{n) := X]fc=i gcd(A;,?i) = Ylid\n'^4>{''^/d)-, see [20]. The 
following analogue of the gcd-sum function was introduced in the paper [19] : 

P{n) := 2. gcd{k,n). 
fceRcg„ 



One has 



Pin) = Y,dHn/d) = nll(2-^\ 

d\\n P I " 



n e 



the asymptotic properties of P{n) being investigated in [8| [20l[24l [25] . 

In the present paper we discuss some further properties of the regular integers (mod n). We 
first introduce the multidimensional generalization g^ {r € N) of the function ^, which is the 
analogue of the Jordan function <j)r, where (pr{n) is defined as the number of ordered r-tuples 
{ki, . . . ,kr) G {1, . . . -.nY such that gcd(A;i, . . . ,kr) is prime to n (see, e.g., [HI US]). Then we 
consider the sum S[reg]^(n) of r-th powers of the regular integers (mod n) belonging to Reg„. In 
the case r € N we deduce an exact formula for S[reg]^(n) involving the Bernoulli numbers Bm- 
For a positive real number r we derive an asymptotic formula for S[reg]^(n). We combine the 
functions Cn{t) and P{n) defined above and establish identities for sums, respectively products 
over the integers in Reg^ concerning the Bernoulli polynomials Bm{x), the Gamma function F, 
the cyclotomic polynomials $m(x) and certain trigonometric functions. We point out that for n 
squarefree these identities reduce to the corresponding ones over {1,2, ... ,n}. We also deduce 
an analogue of Menon's identity and investigate the maximal orders of some related functions. 



2 A generalization of the function q 

For r G N let Qr{n) be the number of ordered r-tuples [ki, . . . ,kr) G {!,..., nY such that 
gcd{ki, ... ,kr) is regular (mod n). If r = 1, then qi = g. The arithmetic function Qr is 
the analogue of the Jordan function (pr, defined in the Introduction and verifying (prin) = 

Proposition 1. i) For every r, n E N, 

d\\n 

ii) The function Qr is multiplicative and for every prime power p^ (v G Nj, 

Proof, i) The integer gcd{ki, . . . , k^-) is regular (mod n) if and only if gcd(gcd(A:i, . . . , kr),n) \ \ n, 
that is gcd(/ci, . . . ,kr,n)\\n and grouping the r-tuples (fci, . . . , kr) according to the values 
gcd(A:i, . . . ,kr,n) = d we deduce that 

gr{n)= Y: 1=E E 1 

{ki,...,kr)&{l,...,nY d\\n (ki,...,kr)G{l,...,nY 

gcd(fci,...,fcr) regular (mod n) gcd{ki,...,kr,n)=d 

= E E 1. 

d\\n(ii,-,ir)&{i,-,n/dY 
gcd{£i,...,£r,n/d)=l 

where the inner sum is <j)rin/d), according to its definition. 

ii) Follows at once by i). D 

More generally, for a fixed real number s let (psin) = ^^dln'^^l^i^/'^) be the generalized 
Jordan function and define Qg by 

gs{n) = Y,Md) (neN). (2) 

d II n 

The functions 0^ and Qg (which will be used in the next results of the paper) are multiplicative 
and for every prime power p'^ {u G N) one has (j)s{p'^) = p'^'^ —p^^'^~^' and Qs{p^) = p'^^ —p^^^^^' + l- 
Note that (p^sin) = ?^~T[p-||n(l ~-P^) ^"^^ Q-s{n) = '^~T[p- ||n (P"*" - p" + !)• 

Proposition 2. If s > 1 is a real number, then 

Proof. We need the following asymptotics. Let s > be fixed real number. Then uniformly for 
real x > 1 and t G N, 



n<x 

gcd(n,t)=l 



*.(x,«):= ^ «„) = ^_^. *tI + 0(.-2"<')). (4) 



To show ^ use the known estimate, vahd for every fixed s > and t £ N, 

Y: n^ = f^-^ + 0(x^2-W). (5) 

n<x 



gcd(n,t)=l 



We obtain 



de=n<x d<x e<x/d 

gcd(n,t)=l gcd(d,t)=l gcd(e,t)=l 

j: „.)((£^.^)+o((.w2"(.) 



d<x 

gcd{d,t)=l 



X'+^ (pit) 



d=l \ d>x / 



S + 1 t 

gcd{d,t)=l 

giving ([4]). Now from ^ and (j4]), 

n<x de=n<x d<x e<x/d d<x 

gcd(rf,e)=l gcd(e,rf)=l 

is + ms + 1) ^ #..i(d) + 1^ ,4^, #.+i(<i) ; + 1^ ,^, d^ 

and for s > 1 this leads to ([3]). D 

Compare ^ to the corresponding formula for the Jordan function cps, i.e., to ([!]) with t = 1. 
Remark 1. For the function g one has 



E^w=^n(i-^;2(^)-'+^(-)' 



n<x p 

where R{x) = 0(xlog x) can be obtained by the elementary arguments given above. This can 
be improved into R{x) = 0{xlogx) using analytic methods. See |18] for references. 

3 A general scheme 

In order to give exact formulas for certain sums and products over the regular integers (mod 
n) we first present a simple result for a general sum over Reg„, involving a weight function w 
and an arithmetic function /. It would be possible to consider a more general sum, namely 
over the ordered r-tuples (/ci, . . . , kr) G {1, . . . , n}*" such that gcd(A;i, . . . , kr) is regular (mod n), 
but we confine ourselves to the following result. See |22j for another similar scheme concerning 
weighted gcd-sum functions. 



Proposition 3. i) Let tt; : N — t- C and / : N — t- C he arbitrary functions and consider the sum 

Rwj(n) := ^ w{k,n)f{gcd{k,n)). 

fcGRcg„ 

Then 

n/d 

^-,/W = 2^/(^) Yl ^'(^•^» (nGN). (6) 

d\\n 3=1 

gcd{j,n/d)=l 

ii) Assume that there is a function g : (0, 1] — t- C such that w{k,n) = g{k/n) (1 < k < n) 
and let 



^H = Yl 3{k/n) (n E 



fc=i 

gcd(fc,n)=l 

Then 

Rn,j{n) = Yf{d)G{n/d) (nGN). (7) 

d II n 

Proof, i) Using that k is regular (mod n) if and only if gcd(A;,n) || n and grouping the terms 
according to the values of gcd(fc, n) = d and denoting k = dj we have at once 

n n/d 

Ru,j{n) = Yf{d) Y. w{k,n) = Yf{d) Y ^^dj,n). 

d\\n k=l d\\n j=l 

gcd{k,n)=d gcd{j,n/d)=l 

ii) Now 

n/d n/d 

YMdj,n) = Y9{J/{n/d))=G{n/d). 

D 
Remark 2. For the function g given above let 

n 

G{n):=J29{k/n). 
k=l 

Then we have 

G{n) = J2f^id)G{n/d) (n G N). (8) 

d I n 

Indeed, as it is weh known, G{n) = Y2=i9{k/n) Ed|gcd(fc,n) l^i^), giving ([8]). 



4 Power sums of regular integers (mod n) 

In this section we investigate the sum of r-th powers (r G N) of the regular integers (mod 
n). Let Bm {m G No) be the Bernoulh numbers defined by the exponential generating function 

f °° fm 

~t — 7 = zZ ^"^~^• 

&• — I ^-^ ml 

rn=0 

Here Bq = 1, Bi = —1/2, B2 = 1/6, -B4 = —1/30, Bm = for every m > 3, m odd and one 
has the recurrence relation 

Bm = Y,r')Bi (m>2). (9) 

i=o ^ -^ ^ 

It is well known that for every n, r G N, 



I — 1 -m—n ^ ^ 



^r+l-2m 






(10) 

771=0 

From here one obtains, using the same device as that given in Remark [2] that for every 
n, r G N with n > 2, 

S[relpr],(n) := J^ fe^ = _^ J^ T^^ h?2™0i-2™(n), (11) 

A:=l m=0 ^ ^ 

gcd(fc,n)=l 

where (/)i_2m(w) = ''^^~'^^Wp\n {^ — p^™~^)- Formula (llip was given in [T7]. Here we prove the 
following result. 

Proposition 4. For every n, r G N, 

S[reg],(n):= J^ fc'' = !L + ^ ^ T + S^.. ^i-2n.(n), (12) 

fcGReg„ m=0 ^ ^ 

w/iere 

a-2,n(n)=nl"2™ -Q (^^(2™-l)._^2™-l^ij 

p" ||n 

zs the generalized g function, discussed in Section 2. 
Proof. Applying ([6]) for w{k,n) = k^ and / = 1 we have 

n/d 

S[reg],(n) = ^ ^ (djT = ^ d^' S[relpr],(n/(i). 

^11" i=l (i||n 

gcd{j,n/d)=l 



Now by p!T]) we deduce 

\r/2\ 



S[reg],(n) =rf + Y.d''[ ^ E {" :^%2n..^i~2m{n / d) 



d||n \ m=0 

d<n 

= ^^ + VTl 2Z ( 2m ) ^'™ ^ 'Ai-2,n(n/d) 

"^ m=0 ^ ^ d||n 

n- L^V^ + A V- 

m=0 ^ ^ d||n 

d>l 

m=0 ^ ^ m=0 ^ ^ d\\n 

Here Ed||„ '/'i-2m,(r^) = ^i-2m(t^) by ^. Also, by di, 

Lr/2J 






r + 1 \ „ r + 1 

I 

m=0 



and this completes the proof. D 

For example, in the cases r = 1, 2, 3, 4 we deduce that for every n G N, 

n / X nipin) + 1) , , 

S[reg]i(n) = ^^i^^ '-, (13) 

S[reg]2(n) = ^ + ^ + ^ JI (^"^ "^ + 1) ' (1^) 

p" ||n 

S[reg]3(n) = ^ + ^ + ^n(^^-^ + l)' 

p'^ \\n 

S[reg]4(n) = ^ + ^ + y IK^^ "^ + 1) " ^ 11 ip"" - P' + l) " 

p"^ 1 1 n p" 1 1 n 

The formula (J13p was obtained in [18, Th. 3] and [3l Sec. 2], while p4p was given in a different 
form in [31 Prop. 1]. Note that if n is squarefree, then (|12|) reduces to (|1U|) . 
For a real number s consider now the slightly more general sum 



S[reg]^(n,x) := J] ^^- 



k<x 
k regular (mod n) 



Proposition 5. Let s > be a fixed real number. Then uniformly for real x > 1 and n £ N, 

S[reg],(n,x) = ^ • ^ + O (x^3'^(") 
s + I n \ 

Proof. Similar to the proof of Proposition [3l 

S[reg],(n,x)= Yl k^ = T.^' E ^' ■ 

k<x d\\n j<3:/d 

gcd{k,n) II n gcd(j,r!,/d)=l 

Now using the estimate (0) we deduce 

r,(,,.) = J: <f ( 'f'!';'f'"^f + o ((./d)-2"<"/«) 

f^ V {s + l){n/d) \ 

d\\n 

r^S + 1 



^ ^ d||n \ d||n 

and using ([T]) the proof is complete. D 

5 Identities for other sums and products over regular integers 
(mod n) 

5.1 Sums involving Bernoulli polynomials 

Let Bm{x) {m € No) be the Bernoulli polynomials defined by 



^^ j.m 

- = Y, Bmix) — . 

1 ^-^ m\ 



■m=0 

Here ^0(2;) = I, Bi = x - 1/2, B2 = x^ - x + 1/6, ^3 = x^ - 3x/2 + x/2, 5^(0) = B„, 
{m E No) are the Bernoulli numbers already defined in Section [3] and one has the recurrence 
relation 

B^{x) = Y,r)BjX^-' (me No). 
It is well known (see, e.g., [5l Sect. 9.1]) that for every ?7-,?7i G N, m > 2, 

n 

TUn):=Y,Bm{k/n) = -^. (15) 

fc=i 

Furthermore, applying ([8]) one obtains from (llSp that for every n, ttt. G N, TTi > 2, 

n 

T[relpr]^(n) := Yl Bm{k/n) = Bm<f>i~m{n), (16) 

fc=i 

gcd(fc,n)=l 

where cpm-iin) = n^~"^Y\p\n (l — p"^~^)- See [5l Sect. 9.9, Ex. 7]. We now show the validity of 
the next formula: 



Proposition 6. For every n,m G'N, m > 2, 

T[reg]^(n):= J^ Bm{k/n) = BmQi-m{n), (17) 

fceReg„ 

where Qi^m{n) = n^"™ flp-- 1| n (p^'""^)^ - p""-^ + l) ■ 

Proof. Choosing g{x) = Bm{x) and / = 1 we deduce from ([7]) by using ([T6|) that 

T[reg]^(n) = ^T[relpr]„((i) 

d\\n 

= -Bm ^ (t>l-~m{d) = BrnQl-min), 
d\\n 

according to ([2]). D 

Remark 3. In the case m = 1 a direct computation and (J13p show that T[reg]^(n) = 1/2. Also, 
()17p can be put in the form 

n-l 



y^ Bm{k/n) = BmQi-min), 



k=0 
k regular (mod n) 

which holds true for every n,m £ N, also for m = 1. 

5.2 Sums involving gcd's and the exp function 

Consider in what follows the function 

P[reg]^^^(n) := ^ f{gcd{k,n))exp{2TTikt/n) (nGN,tGZ), 

fceReg„ 

where / is an arbitrary arithmetic function. For t = and f{n) = n (n G N) we reobtain the 
function P(n) and for / = 1 we have Cnii), the analogue of the Ramanujan sums, both given in 
the Introduction. We have 

Proposition 7. For every f and every n G N and i G Z, 

d\\n 

If f is integer valued and multiplicative (in particular, if f = id), then n i— )■ P[reg]^j(n) also 
has these properties. 

Proof. Choosing g{x) = exp(27ritx/n) from ([7]) we deduce at once that 

n/d 

P[reg]^^,(n) = ^ f{d) ^ exp(27riit/(n/d)) = J^ f{d)c^/d{t). 

d\\n j=l d\\n 

gcd{j,n/d)=l 

D 



For t = 1 and / = id this gives the multipHcative function 

P[reg]idi(n) = ^dfi{n/d), 



d\\n 



not investigated in the hterature, as far as we know. Here P[reg]jj lip'^) = p — 1 for every prime 
p and P[reg]j^ lip'^) = P'^ for every prime power p'^ with z^ > 2. 



Proposition 8. We have 

„2 



n<x 

Proof. Using ([5]) for s = 1 we deduce 



EpWd,i(-)=Yn(i-i+i)+o(-iog^-) 



n<x d<x 5<x/d 

gcd{5,d)=l 



d=l \ d>x / \ d<x / 

giving the result. D 

5.3 An analogue of Menon's identity 

Our next result is the analogue of Menon's identity {^Ql, see also |21j ) 

n 

E gcd{k-l,n) =(/){n)T{n) (n G N). (18) 

fc=i 

gcd(fe,n)=l 

Proposition 9. For every n £ N, 

E gcd(fc-l,n) = E<^(^Mrf)= n (P'^"'(P-1)(^ + 1) + 1)- 

fcGRegjj d\\n p'^ \\n 

Proof. Applying ^ for w{k,n) = gcd(A; — l,n) and / = 1 we deduce 

n/d 

Sn-= E gcd(A;- l,n) = E E gcd(c(7-l,ra) 

fcGReg„ d\\n j=l 

gcd(j,n/d)=l 

n/d 

= E E gcd(dj-l,n/d), 

<i||n i=l 

gcd(j,n/(i)=l 

10 



since gcd(dj — l,d) = 1 for every d and j. Now we use the identity 

n 

y gcd{ak — l,n) = ((){n)T{n) {n G N), 
fc=i 

gcd(fc,n)=l 

valid for every fixed o G N with gcd(a,n) = 1, see [HI Cor. 14] (for a = \ this reduces to (fT8]) ). 
Choose a = d. Since d\\n we have gcd{d, n/d) = 1 and obtain 

Sn = Y, ^Hd)T{n/d) = Y, 4>{d)r{d). 

d\\n d\\n 



u 



5.4 Trigonometric sums 



Further identities for sums over Reg„ can be derived. As examples, consider the following 
known trigonometric identities. For every n G N, n > 2, 



2 I KTT \ n 



^COS 



, n 2 

fc=i 



furthermore, for every n G N odd number, 



k=i ^ ^ 



n^ — n, 



and also for every n G N odd, 

n 



Y^tein''(^'\=-in^-W + 3n). 

k=l V "■ / 



See, for example, [1] for a discussion and proofs of these identities. See [HI Appendix 3] for 
other similar identities. By the approach given in Remark [2] we deduce that for every n G N, 

V^ 2 f^\ _ 4>{n) + fijn) 

^ ''°' V n J " 2 

fc=i ^ ^ 

gcd(fc,n)=l 

for every n G N odd number, 

Y tan^ ( — j = (j)2{n)- (pin), 
k=i V '^ / 

gcd(fc,n)=l 

and for every n G N odd. 



fc=i ^ ^ 



;((/>4N-4<^2(n) + 30(n)). 

gcd(fc,n)=l 

This gives the next results. The proof is similar to the proofs given above. 

11 



Proposition 10. For every n e N, 

2 f k7r\ Q{n) -\-Jl{n) 



E 



cos 



, n / 2 

fcGReg„ 

where 'p-{n) = X]d||n/^('^) *■' ^^^ characteristic function of the squarefull integers n, given in the 
Introduction. 

Proposition 11. For every n G N odd number, 



;Reg„ ^ ^ ^ 

J]; tan^ ( — ) = 3 (^4(n) - 4^2(n) + 3e(n)). 



fceReg„ 



fcGReg, 



5.5 The product of numbers in Reg„ 

It is known (see, e.g., [14^ p. 197, Ex. 24]) that for every n G N, 



Q[relpr](n) := 11'^ = n'^("U(n), (19) 

where 



fc=i 

gcd(fc,n)=l 



A{n) = J{{d\/d'^Y^''''^\ 

d I n 

We show that 
Proposition 12. For every n G N, 

Q[reg](n) := J| fc = n^W JJ A(d). 

fceRcg„ d\\n 

Proof. Choosing w{k,n) = log A; and / = 1 in Proposition [3] we have 

n/d 

logQ[reg](n) = ^ logfc = ^ ^ log(dj) 

feeReg„ d\\n j=l 

gcd{j,n/d)=l 



= 2_, {(t^i'f^/d) log d + log Q[relpr](n/(i)) 

d II n 

= ^ (0((i) \og{n/d) + log Q[relpr](d)) 

d||n 

(log n)^(p{d)-^(p{d)\ogd+^\ogq [relpr] ((i) . 



d\\n d\\n d\\n 



Hence, 



d II n 

Now the result follows from the identity (I19p . D 

12 



5.6 Products involving the Gamma function 

Let r be the Gamma function defined for x > by 

/•oo 

T{x) = / e-*i^-i dt. 
Jo 

It is well known that for every n € N, 



R{n) := n r(^V^) = ^ V ' (20) 



which is a consequence of Gauss' multiplication formula. Furthermore, for every n G N, n > 2 

exp(A(n)/2) ' 



R[relpr](n) := J] ^(fc/n) = -A-{-— -, (21) 



k=l 
gcd(fc,n)=l 



see da [9]. 

Proposition 13. For every n S N, 



(27r)(eW-i)/2 



R[reg](n):= J] r(fe/n) = ^^^=^. (22) 

Proof. Choosing g = log T and / = 1 in ([7]) and using (|2ip we deduce 

logR[reg](n) = N^ logr(/c/n) = N^ logR[relpr](d) 

fcgRcg^ d\\n 



Y. i^-^m - iA(.)) 



d\\n 
d>l 



= E (^*W - ^am) - !^ = i^(.(n) - 1) - i E AW. 

d\\n ^ ^ d||n 

where the last sum is logK(n). D 

For squarefree n (f22|) reduces to ([20]) . 

5.7 Identities involving cyclotomic polynomials 

Let ^nix) {n G N) stand for the cyclotomic polynomials (see, e.g., [TJ Ch. 13]) defined by 

n 

^n{x) = TT (x - exp(27riA;/?i)) . 
fc=i 

gcd{fc,n)=l 

Consider now the following analogue of the cyclotomic polynomials ^„(x): 

$[reg]„(x) = II (x — exp(27riA;/n)) . 

fceReg„ 

The application of Proposition [3] gives the following result. 

13 



Proposition 14. For every n e N, 



$[reg]„(x) = Yl '^d{x). 



d\\n 



Here the degree of $[reg]jj(x) is £>(n). If n is squarefree, then #[reg]^(3;) = x^ 
example, $[reg]^2(^) = ^i{x)^3{x)^4{x)^i2{x) = x^ — x^ + x^ — I. 
It is well known that for every n E N, ?i > 2, 



U{n) := n 



sm 



kir 



n 



where 



and for n > 3, 



where 



^n(l) 



fc=l 
gcd{A;,n)=l 



p, 71 = p'^, ;/ > 1 



in(l) 

2<t>{n) ■ 



1 and for 



(23) 



V{n) := n 



1, otherwise, i.e., if a;(?i) > 2 
A;7r\ $„(-l) 



A:=l 

gcd(fc,n)=l 



''°'' ' n J (-4)^(")/2 ^ 



(24) 



^n(-l)= < 



2, n = 2^ 

p, n = 2p'^ ,p > 2 prime, v >1 

1, otherwise. 



For every n € N, HfeGRcg sin(A:7r/n) = 0, since n G Reg„. This suggests to consider also the 
modified products 

n— 1 / , N 

U[regmod](n) := II sin 

fc=i 

k regular (mod n) 



n 



V[regmod](n) := 



n-l 

n 

fc=i 

k regular (mod n) 



cos 



klT 



n 



We show that U[regmod](?i) is nonzero for every n > 2. More precisely, define the modified 
polynomials 

$[regmod]„(x) = {x - 1)"^ $[reg]^(x) = JJ ^d{x). 



d\\n 
d>l 



Here, for example, <l>[regmod]j^2(^) = ^z{x)^a{x)^i2{x) = x^ + x"^ + x^ + x"^ -\- x + 1. All 
of the polynomials <I>[regmod]„(x) have symmetric coefficients. By arguments similar to those 
leading to the formulas (|23p and (|24p we obtain the following identities. 



Proposition 15. For every n G N, n > 2, 



U[regmod](n) 



<I>[regmod]^(l) K(n) 



2e(n)-l 
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2(?{n)-l ' 



and for every n £ N, n > 3 odd, 



$[regmod]„(-l) _ ^ ^ ,,^{g{n)-i)/2 



V[regmod](n) = '^_^^^^^^;T,y, = ("1/4) 
Note that g{n) is odd for every n G N odd. 

6 Maximal orders of certain functions 

Let (T(n) be the sum of divisors of n and let 'i/'('^) = ''^IlpinCl + ^/p) be the Dedekind 
function. The following open problems were formulated in [2]: What are the maximal orders of 
the functions Q{n)a{n) and Q{n)il){n)l 

The answer is the following: 

Proposition 16. 

Q{n)a{n) g{n)i){n) 6 

hmsup^j- = Innsup— ;5- = — ^e', 

n-5>oo n^ log log n n-i>oo n^ log log 71 vr^ 

where 7 is the Euler-Mascheroni constant. 

Proof. Apply the following general result, see |23[ Cor. 1]: If / is a nonnegative real- valued 
multiplicative arithmetic function such that for each prime p, 

i) p{p) := sup^>o/(p'') < (1 - l/p)"\ and 

ii) there is an exponent Cp = p°^^' G N satisfying f{p^^) > 1 + l/p, 

then 



limsup - — = e'^ TT ( 1 - - ) p{p). 

n^oo log log n V- V Pj 



P 

Take f{n) = g{n)a{n)/n^. Here f{p) = l + l/p and f fip") = 1 + l/p" + l/p^^^ + l/p^^^ + 
. . . + 1/p'^'^ < 1 + 1/p for every prime p and every u > 2. This shows that p{p) = 1 + 1/p and 
obtain that 

limsup- — n = e'^TT ( 1 5- ) = -^e'^. 

n^oo log log n V P J ^ 

The proof is similar for the function g{n) = g{n)ip{n)/n'^. In fact, g{p) = f{p) = 1 -|- 1/p and 
dip'^) < f{p'^) for every prime p and every i^ > 2, therefore the result for g{n) follows from the 
previous one. D 

Remark 4. Let (Ts(n) = ^^in^^- Then for every real s > 1, 

gs{n)as{n) ({s) 



lim sup ■ 



c{2sy 



where C is the Riemann zeta function, as usual. This follows by observing that for fs{n) = 
gs{n)as{n)/n^', fs{p) = 1 + 1/p' and fsip") = 1 + l/p'" + l/p'^(^+2) + l/p<^+^) + ... + 1/p'^"' < 
1 -|- l/p" for every prime p and every u >2. Hence, for every n G N, 



/^H^n(i+,4)<n(iv) 



as) 



... ... C(2s)' 

p\n ^ ' V ^ ' ^-^ ' 

and the limsup is attained for n = n\^ = riKiXfe^i with k — )■ 00, where pj is the j-th prime. 
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